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FIELD OF THE INVEN1 



The present invention relates generally to data communication systems and more 
particularly relates to an apparatus for and a method of controlling access to a media. 

BACKGROUND OF THE INVENTION 
Carrier Sense Multiple Access (CSMA) is a well-known media access mechanism, 
10 which is used for example in Ethernet LANs (IEEE Standard 802.3) and wireless LANs 
(IEEE Standard 802.1 1). They are commonly used in networks that comprise shared media 
whereby multiple nodes simultaneously have access to the same media. The media may be 
any physical medium that can be simultaneously shared by many nodes, such as a cable, RF, 
powerline, etc. 

15 Several examples of prior art shared networks are shown in Figures 1A to ID. 

Referring to Figure 1A, the network, generally referenced 10, comprises a plurality of 
communication nodes 12 (nodes A through E) that are connected to a common physical 
media. Each node 12 is connected to a shared media 14. An example of a shared media is 
the AC powerline wiring grid found in homes, offices and factories. In a residential 

20 environment, groups of neighboring residences are coupled together via the outdoor wiring, 
thus forming a huge common media. Note that the powerline media remains shared until 
reaching a transformer where signals cannot easily propagate beyond without signal couplers. 

A shared media such as the powerline is typically characterized by a large variety of 
different signal propagation conditions. In many cases, portions of the media are invisible 

25 from other parts creating hidden node situations. 

In many cases, a home, enterprise or other premise includes more than one 
communication network. Each communication network may be made up of a plurality of 
nodes with each network comprising at least two nodes. All nodes of the same network 
implement the same communication technique and are able to communication with each 

30 other thus permitting interoperability (assuming that the propagation conditions over the 
media enable communication). Nodes from different networks may implement different 
communications techniques, in which case they are not able to communicate with each other. 
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In addition, the propagation characteristics of the shared media (e.g., the powerline grid) may 
have large variations and irregularities. This results in large variations in the attenuation over 
the communication path between two given nodes. 

Since the powerline grids of neighboring residences are physically connected via the 
5 power distribution network, the common media of Figure 1 A might refer to the powerline 
grid of a single residence or to the powerline grids of several neighboring residences (e.g. 
several apartments in a building). 

In a configuration such as in Figure 1A, reliable efficient communications between 
the nodes is usually possible only if one node transmits at a time, in order that the 
10 transmission from one node does not interfere with the transmission from another node. 
Therefore, there is a need for a media access mechanism that enables nodes to share the 
media without interfering with each other. This applies to nodes of the same network as well 
as to nodes of different networks. 
O Thus, it is desirable to have nodes that belong to different networks but share a 

If 15 common media be able to coexist with each other. Coexistence, i.e. media sharing, entails 

y ? 

Sdj nodes from one network recognizing when nodes from another network desire to 

communicate and refraining from initiating new transmissions until the ongoing transmission 
yj is complete. However, nodes from different networks typically utilize different 

^- communication protocol stacks, thus preventing them from detecting and understanding each 

|^ 20 other's messages (typically within the Physical layer). 

y In a network incorporating prior art CSMA like media sharing, a node that desires to 

lp transmit, captures the media by the mere transmission of the data message or by transmitting 

^ before or along with the data message a predefined signal or message. As long as the media 

is captured, no other node is permitted to transmit. 
25 In basic CSMA, a node that desires to transmit listens to the media to determine 

whether any other node is transmitting and transmits only when the media is free. A variety 
of prior art carrier sense mechanisms have been developed including physical carrier sense 
and virtual carrier sense. 

The principle of physical carrier sense is the direct detection of carrier signal energy. 
30 The actual transmission is continuously detected as long as it exists, hence the derivation of 
the term 'carrier sense/ This mechanism is incorporated in the IEEE 802.3 Ethernet LAN 
standard. It is suitable for applications where every node is capable of determining whether 
any other node is transmitting. 
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This carrier sense mechanism, however, has the disadvantage of poor reliability in 
noisy channels where real signal cannot always be discerned from noise. In addition, it does 
not permit the coexistence of nodes having different technologies. Further, the mechanism is 
susceptible to the hidden node problem which is described below. 
5 Virtual carrier sense is another prior art carrier sense mechanism that is incorporated, 

in addition to physical carrier sense, in the IEEE 802.11 wireless LAN standard. In this 
scheme, the determination of the media status is logical rather than physical whereby the 
status of the media is determined using special control messages that specify the duration of 
the upcoming transmission. The control message is typically transmitted robustly at high 
1 0 power and using a low data rate to maximize detection by nodes. 

Although this technique improves the reliability over the physical carrier sense 
mechanism, it still has the disadvantage of not permitting the coexistence of nodes 
incorporating difference technologies and also suffers from the hidden node problem. 

The basic carrier sense mechanism, whether physical or logical, has several 
1 5 disadvantages when implemented over some types of media, especially shared powerline and 
wireless media. One major limitation is known as the hidden node problem and is illustrated 
in Figure IB. 

Referring to Figures IB, 1C and ID, the propagation conditions over the shared media 
are assumed to be such that adjacent nodes, e.g., nodes A and B, B and C, C and D, D and E, 

20 are able to hear one another. Non adjacent nodes, e.g., nodes A and C, are unable to hear 
each other. Further, assume that the media attenuation characteristics are such that 
simultaneous transmissions from two neighboring nodes interfere with each other. For 
example, simultaneous transmissions from nodes A and C interfere at node B such that node 
B is not aware of the transmissions. Note that the terms 'adjacent' and 'neighboring' as used 

25 in the descriptions of Figures IB, 1C and ID refer solely to the alphabetic order of the letters 
indicating the nodes (i.e. A, B, C, D and E) and to the location of the nodes depicted therein. 
It does not necessarily have any relationship with the physical location of the actual nodes. 

The hidden node problem is described as follows. Assume node A is transmitting to 
node B. Node C is unaware of the transmissions due to the propagation conditions of the 

30 example, i.e. it is 'hidden' from node A. Meanwhile, node C begins transmitting to node D 
resulting in a disturbance in reception at node B. 

The virtual carrier sense with RTS-CTS attempts to solve the hidden node problem. 
The mechanism involves source and destination nodes exchanging a pair of special control 
messages (i.e. RTS and CTS), which are adapted to indicate the length of the upcoming 
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transmissions. Any other node that detects these control messages knows that the media is 
going to be occupied for the time duration specified in the control messages. 

Referring to Figure 1C, in accordance with the prior art virtual carrier sense with 
RTS-CTS mechanism, nodes A and B exchange RTS-CTS messages. Node C detects the 
5 CTS signal generated by node B and refrains from transmitting, thus solving the hidden node 
problem. 

Although this mechanism does solve the hidden node problem, it does not permit 
nodes with different technologies to coexist. Another limitation to the RTS-CTS mechanism 
is that there are hidden node situations that the mechanism does not solve, e.g., the example 
1 0 described below, which is referred to as the 'mask node' problem. 

The mask node problem is described with reference to Figure ID. Assume node A is 
transmitting to node B and node D is transmitting to node E. Because node D is transmitting, 
node C does not detect the CTS message transmitted from node B. Therefore there is the 
JP. danger that if node D stops transmitting while node A is still transmitting, node C might start 

IT 15 transmitting and disturb the reception at node B. Note that the term 'data transmission' is 
J t intended to represent any type of transmission including data, control, etc. and is not intended 

yu to limit the type of transmission. 

ST Note that in this mechanism full time carrier sense is replaced with signaling at the 

■as!. 1 ?' 

5 beginning of the message body only. The problem, as illustrated here, is that if a node misses 

[I 20 the signaling for some reason, it may be unable to detect the virtual carrier signaling at a later 

0 time. In addition, the mechanism requires that all nodes implement the same communication 

1 j technology in order that every node will be able to detect, decode and understand the control 

messages generated by other nodes. 
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SUMMARY OF THE INVENTION 
The present invention is a media access control (MAC) mechanism that utilizes 
synchronization signaling to enable nodes from different networks having different 
technologies and protocols to coexist using the same shared media. The present invention is 
5 suitable for use with a wide range of different types of network and technologies and is 
particularly useful in providing coexistence capabilities to powerline based data 
communication systems and wireless LAN systems. Wireless media, and especially the 
powerline media is typically characterized by a large variety of propagation paths and 
conditions with the resultant hidden node and mask node situations. 

10 The media access control mechanism of the present invention provides a solution to 

the communication problems imposed by the characteristics of the powerline media, e.g., the 
hidden node and mask node problems described previously. In addition, the MAC 
mechanism enables the efficient coexistence of nodes that employ different communication 
technologies. Thus, multiple networks attached to the shared media can coexist regardless of 

15 the particular technology they use. This makes the choice of network technology for one 
network independent of the choice for another network wherein both networks share the same 
media. 

The media access control mechanism comprises assigning specific time slots for the 
transmission of a busy signal (or frame occupation signal), which functions to indicate to all 

20 nodes that hear it that the media channel is occupied. The frame occupation signaling is 
transmitted periodically at the same time during each frame. A node refrains from initiating a 
new transmission if it detects the frame occupation signal. A node begins transmission only 
after it ceases to detect a frame occupation signal. 

In order to provide common timing for the frame occupation signal, a distributed 

25 synchronization mechanism is implemented. In accordance with the mechanism, each node 
is adapted to transmit on a random basis, a synchronization signal during a preassigned time 
slot during the frame. During times that a node does not transmit the synchronization signal, 
it listens to the media. A timing reference signal is derived from the synchronization signals 
received from other nodes during those quiet periods. The node then adjusts its internal clock 

30 in accordance with the timing reference signal. 

The invention also provides a mechanism to converge the synchronization between 
two disparate groups of nodes, in case that a new bridge node is introduced. The bridge node, 
upon detecting more than one synchronization signal, transmits multiple synchronization 
signals that are skewed so as to cause the nodes listening to shift their average 
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synchronization times toward a single point in time. Once convergence is achieved, the 
bridge node can begin transmitting data. 

A generic node device that incorporates the media access controller of the present 
invention is described. The device combines media coupling circuitry, transmitter circuitry, 
5 receiver circuitry and an application processor with the media access controller constructed in 
accordance with the present invention. 

There is therefore provided in accordance with the present invention a method of 
synchronization between a plurality of nodes connected to a media, each node including a 
clock, the method comprising the steps of listening to the media for a predetermined length of 
10 time while attempting to detect synchronization signals from other nodes, if synchronization 
signals are detected, deriving a timing signal from the synchronization signals, aligning the 
clock in a particular node in accordance with the timing signal, transmitting synchronization 
signals into the media on a random basis at specific points in time, maintaining 

0 synchronization with other nodes by listening to the media when the synchronization signal is 
if 15 not transmitted and attempting to detect synchronization signals transmitted by other nodes 
v| and if synchronization signals are not detected, transmitting synchronization pulses onto the 
^ media on a random basis at particular points in time and waiting for other nodes to join the 

1 s y network. 

^ There is also provided in accordance with the present invention a method of media 

y :: 20 capture by a node connected to a media and adapted to run a protocol, the method comprising 
£ the steps of determining whether the media is available, if the media is not available, waiting 

until the media is available before starting a new transmission, once the media is available 
D establishing a connection between a source node and a destination node in accordance with 

the protocol, transmitting a frame occupation signal from both the source node and the 
25 destination node and if the connection was successfully established, maintaining the 

connection by periodic transmission of the frame occupation signal by the source node and 

the destination node. 

In addition, there is provided in accordance with the present invention a media access 
controller for controlling access by a node to a media connected thereto comprising a 
30 synchronization signal generator adapted to randomly generate a synchronization signal and 
subsequently transmit the synchronization signal onto the media during a predetermined 
synchronization time slot, a synchronization mechanism adapted to achieve synchronization 
between a particular node and other nodes, the synchronization mechanism operative to 
control the generation of the synchronization signal by the synchronization signal generator, a 
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timing mechanism operative to produce a timing signal derived from a plurality of received 
synchronization signals, a frame occupation signal generator adapted to generate a frame 
occupation signal when the node obtains access to the media and a media access controller 
for coordinating access to the media, wherein access to the media is not permitted as long as 
5 the presence of a frame occupation signal is detected on the media. 

There is further provided in accordance with the present invention a method of 
converging disparate synchronizations from a plurality of networks, the method comprising 
the steps of listening for synchronization signals, if more than one synchronization signal is 
detected, transmitting a synchronization signal shifted in time for each group of 
10 synchronization signals detected, nodes in each network adjusting their synchronization 
timing in response to the shifted synchronization signals and repeating the steps of 
transmitting and adjusting until unified synchronization is achieved among the plurality of 
networks. 

There is also provided in accordance with the present invention a node connected to a 

15 media comprising a media coupling circuit adapted to electrically interface the node to the 
media, an application processor for executing an application program, a media access 
controller comprising a synchronization signal generator adapted to randomly generate a 
synchronization signal and subsequently transmit the synchronization signal onto the media 
during a predetermined synchronization time slot, a synchronization mechanism adapted to 

20 achieve synchronization between a particular node and other nodes, the synchronization 
mechanism operative to control the generation of the synchronization signal by the 
synchronization signal generator, a timing mechanism operative to produce a timing signal 
derived from a plurality of received synchronization signals, frame occupation signal 
generator adapted to generate a frame occupation signal when the node obtains access to the 

25 media and a media access controller for coordinating access to the media, wherein access to 
the media is not permitted as long as the presence of a frame occupation signal is detected on 
the media, a transmit circuit adapted to receive a data stream from the media access controller 
for transmission onto the media and a receive circuit adapted to output a data stream received 
over the media to the media access controller. 

30 There is still further provided in accordance with the present invention, in a network 

including a plurality of nodes, a method of media access control for achieving coexistence of 
disparate nodes, the method comprising the steps of allocating a synchronization time slot 
dedicated to the transmission of synchronization signals, allocating a frame occupation time 
slot dedicated to the transmission of frame occupation signals, each node inserting a 
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synchronization signal on a random basis during the synchronization time slot, each node 
deriving timing from synchronization signals received from other nodes when that node is not 
transmitting the synchronization signal, each node listening for the presence of frame 
occupation signals to determine whether the media is available and once a node detects the 
media is available, securing the media by transmitting the frame occupation signal during the 
frame occupation time slot. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is herein described, by way of example only, with reference to the 
accompanying drawings, wherein: 

Figs. 1 A to ID are diagrams illustrating several prior art examples of shared 
networks; 

Fig. 2 is a diagram illustrating the synchronization and frame occupation signals 
inserted into the frame stream in accordance with the present invention; 

Fig. 3 is a flow diagram illustrating the media capture method of the present 
invention; 

Fig. 4 is a flow diagram illustrating an example embodiment of the media capture 
method of the present invention; 

Fig. 5 is a diagram illustrating the frame sequence when the synchronization signal 
comprises a plurality of tone signals each having a different frequency; 

Fig. 6 is a flow diagram illustrating the synchronization method of the present 
invention; 

Fig. 7 is a diagram illustrating a node positioned to hear two disparate networks that 
cannot hear each other; 

Fig. 8 is a diagram illustrating the synchronization signals generated by the networks 
and the shifted synchronization signal generated by node Z; 

Fig. 9 is a flow diagram illustrating the disparate synchronization convergence 
method of the present invention; 

Fig. 10 is a block diagram illustrating a node device incorporating a media access 
controller constructed in accordance with the present invention; and 

Fig. 11 is a block diagram illustrating the media access controller of the present 
invention in more detail. 
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DETAILED DESCRIPTION OF THE INVENTION 
Notation Used Throughout 



The following notation is used throughout this document. 



Term 


Definition 


AC 


Alternating Current 


ASIC 


Application Specific Integrated Circuit 


CSMA 


Carrier Sense Multiple Access 


CTS 


Clear to Send 


EEROM 


Electrically Erasable Read Only Memory 


IEEE 


Institute of Electrical and Electronic Engineers 


ISI 


Intersymbol Interference 


LAN 


Local Area Network 


MAC 


Media Access Control 


PLL 


Phase Locked Loop 


RAM 


Random Access Memory 


RF 


Radio Frequency 


ROM 


Read Only Memory 


RTS 


Request to Send 



5 Detailed Description of the Invention 

The present invention is a media access control (MAC) mechanism that enables nodes 
from different networks having different technologies and protocols to coexistence using the 
same shared media. The present invention is suitable for use with a wide range of different 
types of network and technologies and is particularly useful in providing coexistence 
10 capabilities to powerline based data communication systems and wireless LAN systems. 
Wireless media, especially the powerline media is typically characterized by a large variety 
of propagation paths and conditions with the resultant hidden node and mask node situations. 

The media access control mechanism of the present invention provides a solution to 
the communication problems imposed by the characteristics of the powerline media, e.g., the 
15 hidden node and mask node problems described previously. In addition, the MAC 
mechanism enables the efficient coexistence of nodes that employ different communication 
technologies. 

The media access control mechanism comprises assigning specific time slots for the 
transmission of a busy signal (or frame occupation signal) which functions to indicate to all 
20 nodes that hear it that the media channel is occupied. The frame occupation signaling is 
transmitted periodically at the same time during each frame. A node refrains from initiating a 
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new transmission if it detects the frame occupation signal. A node begins transmission only 
after it ceases to detect a frame occupation signal. 

In order to provide common timing for the frame occupation signal, a distributed 
synchronization mechanism is implemented. In accordance with the mechanism, each node 
5 is adapted to transmit on a random basis, a synchronization signal during a preassigned time 
slot during the frame. During times that a node does not transmit the synchronization signal, 
it listens to the media. A timing reference signal is derived from the synchronization signals 
received from other nodes during those quiet periods. The node then adjusts its internal clock 
in accordance with the timing reference signal. 

10 For purposes of this specification, the term "network device' shall be taken to mean 

any physical device included within a network, including but not limited to, a switch, router, 
hub, exchange, bridge, workstation, terminal or any device embedded or not that is capable of 
communicating over a network. The term 'node' shall be taken to mean any network entity, 
implemented in either hardware or software, embedded or not, which may be the endpoint of 

15 a link or call within a network. The term 'link' or 'call' shall be taken to mean any 
communication path that is established between at least two nodes for the purpose of 
communication therebetween. 

A diagram illustrating an example embodiment of the synchronization and frame 
occupation signals inserted into the frame stream in accordance with the present invention is 

20 shown in Figure 2. The invention is based on and described in the context of a common 
frame structure, generally referenced 20. In accordance with the present invention, time is 
divided into fixed length frames 22. Note that the term 'frames' or Protocol Data Unit (PDU) 
as used herein means a fixed period of time and is not meant to refer to the term 'frames' as 
commonly used by the 802.3 Ethernet LAN standard. It is also not intended that the term 

25 'frames' as used herein refer to the common use of the term 'packet.' 

The term 'frame' is used herein in the generic sense and is intended to refer to the 
lowest unit of time in which the media can be occupied. 

All nodes attached to the media are synchronized to each other using the 
synchronization method of the present invention presented hereinbelow. Thus, the frame 

30 timing for all nodes is identical at all frames. The frame timing, however, is limited only up 
to the accuracy of the synchronization method. 

Each frame 22 comprises two pre-defined time slot locations: one for a 
synchronization signal 24 and the other for a 'media busy' or 'frame occupation' signal. The 
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frame body 26 is the original data portion of the frame that would be transmitted without the 
present invention. 

Note that it is not required that the lengths of the frames be equal. The frame lengths 
should, however, be regular, meaning that each node can determine their lengths. Practically, 
5 however, it is easier to implement the invention using frames of equal length. In addition, the 
placement of the frame occupation signal time slot is not fixed. It preferably, however, 
precedes the body of the frame. A single frame occupation may be sent in each frame. It is 
important that its position within a frame be fixed and known to all nodes on the network. 

Note that it is not necessary to have one synchronization pulse per frame. Any 
10 suitable regular pattern can be used. The scheme described herein, however, is intended to 
aid in illustrating the principles of the present invention. 

The synchronization signal comprises any suitable pulse that has the collision 
resistance characteristics described below. It is transmitted simultaneously by all nodes, as 
?g explained below. The media occupation signal is also a short pulse, which has the same 

15 collision resistance characteristics. It is transmitted simultaneously by one or more nodes. 
%j When the signal is transmitted, it indicates to all nodes that hear it that the next frame is 

4' occupied. 

ui Note that a frame, as seen by any given node, is either occupied or free. An occupied 

C frame is indicated by the presence of a frame occupation signal (or media busy signal) that is 

20 transmitted by one or more nodes during the previous frame. An available frame is indicated 
C3 by the absence of a frame occupation signal being transmitted during the previous frame. 

When a frame is occupied, the nodes that have participated in occupying the frame * 
O can transmit freely during the frame. No other node is allowed to transmit during an 

^ occupied frame. When a frame is free, any node is allowed to transmit in it, according to the 

25 media capture method described below. Preferably, but not necessarily, the duration of the 
frame should be set sufficiently long such that a pair of nodes, constructed using any desired 
technology, is able to exchange at least a pair of messages within a single frame. 

An illustrative example of the coexistence provided by the media access control 
method of the present invention is presented. Let nodes A and B in the examples described 
30 above in connection with Figures 1A to ID be constructed using one type of technology and 
let nodes C and D be constructed using a different type of technology. Nodes A and B then 
communicate with each other, while nodes C and D also communicate with each other while 
the media is shared such that the two links do not disturb each other. 
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In accordance with the present invention, the frame structure and the signaling and 
media busy framework associated with it can be utilized to implement an efficient media 
capture mechanism, which will now be described. A flow diagram illustrating the media 
capture method of the present invention is shown in Figure 3. The first step to be performed 
5 for a node that wishes to transmit is to determine whether the media the node is attached to is 
available (step 70). This is determined by listening for the presence of frame occupied 
signals. If none are detected (step 72), the media is deemed to be available. Note that a new 
transmission can only begin when the media is available. 

Alternatively, the node is adapted to wait a random number of free frames before 
10 starting to transmit. The method technique of waiting a random time is a well known 
technique to reduce the probability of collision and is referred to as 'back off and as 
'collision avoidance' as described in the IEEE 802.11 standard. In accordance with the 
invention, the back off technique is incorporated into the method performed by the nodes of 
the network. 

15 A link is then established by first capturing the media by transmitting frame occupied 

signals at both ends of the link, i.e. source and destination nodes or transmitting and receiving 
nodes (step 74). The link is also established in accordance with the particular protocol and 
technology in use by both ends of the link exchanging technology and protocol dependent 
coordination messages to each other. 

20 The typical order of operation is as follows: exchange of messages followed by 

occupation of the next frame. Optionally, the next frame may be occupied 'in advance' 
. before the nodes know that the message exchange was successful. In this case, if the 
exchange of messages fails, the nodes will not occupy the frame after the first occupied 
frame. The source node has two options: (1) it can decide to send a busy signal once it has 

25 decided to send an RTS message, or (2) it can wait for the CTS message. The destination 
node sends a busy signal only after it has received the CTS message. Note that the terms 
'source' and 'destination' are intended to mean 'initiator' and 'responder', respectively. 
When the link is established, data can be transferred from node A to node B or from node B 
to node A. 

30 Once the link is successfully established (step 76), data frames can be transferred over 

the link between the source and destination nodes (step 78). The link is maintained by the 
periodic transmission of a frame occupation signal by both end nodes regardless of which is 
transmitting or which in receiving (step 80). 
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An example embodiment of the media capture method of the present invention will 
now be described. A flow diagram illustrating an example embodiment of the media capture 
method of the present invention is shown in Figure 4. First, it is assumed that node A wishes 
to initiate a data communication session with node B (step 90). Node A then waits for a free 
5 frame (step 91). Node A then determines, according to a predetermined mechanism, in which 
of the upcoming free frames it is entitled to transmit (step 92). When the time for node A to 
transmit arrives, node A transmits in frame n a frame occupation signal and a technology 
dependent message to node B, e.g., a Request To Send (RTS) message (step 94). Note that a 
frame occupation signal transmitted during frame n refers to frame n+l. 

10 Node A then waits for a reply (within the same frame in this example). For example, 

the reply may comprise a Clear To Send (CTS) message. If the RTS message was 
successfully received by node B and node B determines that the channel is free (step 96), 
then node B transmits during frame n a frame occupation signal and a technology dependent 
reply to node A, e.g., a CTS message (step 98). If the CTS message was successfully 

15 received by node A, node A then transmits during frame w+1 any technology dependent 
messages to node B (step 100). 

From that point on, nodes A and B maintain the media in the occupied state by 
periodically transmitting frame occupation signals (step 102). Note that both nodes A and B 
transmit the frame occupation signals. As long as the media is occupied, nodes A and B can 

20 exchange data and control (e.g., ACK) messages (step 104). Eventually, nodes A and B free 
the media at the occurrence of one of the following events: (1) a defined time limit is 
exceeded; (2) both nodes A and B have no more data to exchange; or (3) nodes A and B are 
unable to continue communicating with each other (e.g., bad propagation conditions, 
excessive noise, etc.) (step 106). Note that, preferably, both sides of the link transmit the 

25 busy signal, but this it not a requirement. 

The synchronization method of the present invention will now be described in more 
detail. As described previously, the media access control mechanism of the present invention 
is operative to networks using different technologies to coexist on the same shared media. 
The mechanism of capturing the media relies on the simultaneously placement of frame 

30 occupation signals at certain points in time by multiple nodes. The synchronization method 
described herein provides the necessary synchronization to the nodes attached to the media to 
enable the media capture method described hereinabove. Note that this mechanism is useful 
for the synchronization of any group of distributed nodes, especially when the nodes are 
implemented using different technologies. 
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As described above, a synchronization time slot is assigned to each frame. Each node 
transmits a synchronization signal in a predefined manner. Note that one skilled in the 
network arts can construct numerous methods of transmitting the synchronization signal. An 
example method is presented hereinbelow. 



frame occupied signal, etc. comprise wide band signals with collision resistant signal 
characteristics. This means that if several nodes transmit the same signal at the same time, 
the simultaneous transmissions will not be canceled by each other and that any node that can 
hear at least one of the transmitting nodes will be able to detect the transmitted signal. Note 

10 that it is not necessary to be able to determine the source of any of the synchronization 
signals received by a node. It is important to note that the synchronization signal used be 
collision resistance. Using a wide band signal is one way to achieve this. 

Several types of wide band signals have the above described signal characteristics. 
Two examples include: (1) a sequence of several consecutive short single tone pulses, each 

1 5 pulse having a different frequency; (2) a wide-band bi-phase sequence with relatively good 
autocorrelation properties; and (3) several coherent single tone signals transmitted 
simultaneously. 

A diagram illustrating the frame sequence when the synchronization signal comprises 
a plurality of tone signals each having a different frequency is shown in Figure 5. The 
20 sample frame stream, generally referenced 30, comprises a frame body 32, frame occupied 
signal 34 synchronization signal 36 followed by a second frame body 40. The 
, synchronization portion 36 is divided into mini slots of single tone pulses 38 labeled fi 9 f2, 
f3...fp. Each node is adapted to transmit all frequency tones in the synchronization time slot 
in the same order. 

25 All synchronization pulses transmitted by the nodes are identical and transmitted at 

the same time, up to the accuracy of the synchronization process. Due to the spreading and 
ISI caused by a non ideal channel, however, they are received at any given node spread out 
over time in accordance with the following expression 



5 



Preferably, the control signals (or pulses), including the synchronization signal, the 



30 




(1) 



x(t) = s(t)*hXt) 



(2) 



where 



* represents convolution; 
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y(t) = the received signal at a given node; 

xfi) = the received signal assuming that node i was the only node to transmit; 
s(t) = an individual pulse transmitted by a node; 

hi(t) ~ the channel response between node i transmitter and the given node's receiver; 
5 T r = time difference between pulses due to synchronization inaccuracies. 

Note that each node receives an average of the plurality of distorted synchronization signals 

sent by other nodes. Better performance is achieved if the synchronization signal has good 

auto-correlation properties (i.e. the autocorrelation curves comprises a large central peak). 

Each node is operative to determine the center of the received signal (i.e. the average 
10 synchronization signal) and derive its timing therefrom. The timing signal derived is then 

used to adjust the internal clock in each node. 

A flow diagram illustrating the synchronization method of the present invention is 

shown in Figure 6. Each node is adapted to maintain its own internal free running clock. 

Upon wake-up, each node maintains its free running clock and derives frame timing from it 
15 (step 50). After wake-up, a node is operative to listen to the media for a predetermined 

length of time attempting to detect synchronization signals transmitted by other nodes (step 

52). 

If synchronization pulses are detected (step 54), the node derives a timing signal from 
the pulses (step 56) and aligns its internal clock in accordance with the timing signal, for 

20 example via a Phase Lock Loop (PLL) (step 58). After the node has aligned its internal clock 
with the received synchronization pulses, the node starts transmitting synchronization pulses 
randomly at the appropriate locations in time (step 60). The pulses are transmitted randomly, 
meaning that at every frame, the node decides on a random basis whether or not to transmit 
the synchronization pulse in that particular frame. For example, a random number generator 

25 in a node adapted to provide a number between zero and one. A threshold is set to decide 
whether to transmit or not. For example, the threshold can be set to 50/50 meaning the 
synchronization signal will be transmitted with a 50% duty cycle. Note that duty cycles 
higher or lower can also be used depending on the particular application. 

When the synchronization pulse is not transmitted, the node instead listens to the 

30 media and detects the synchronization pulses transmitted by other nodes. The detected pulses 
are used to derive the timing reference signal which is used to maintain the internal clock of 
the node being synchronized with the other nodes (step 62). 
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If, after wake-up, a given node does not detect any synchronization signals during the 
predetermined time (step 64), it starts transmitting synchronization pulses (step 66). These 
synchronization pulses are transmitted randomly in the same maimer described above. The 
node then waits for other nodes to join the network (step 68). 

Note that alternatively, all nodes or a portion thereof may have access to an external 
clock. In this case, the nodes derive timing from the external clock. For example, if the 
media comprises the powerline, the zero crossings of the 50 or 60 Hz AC sine wave can be 
detected and used to derive the frame timing. In three phase systems, the issue of multiple 
phases can be solved by using a multiple of the AC frequency, i.e. 150 or 180 Hz or multiples 
thereof. 

Note, however, that the external clock might be not accurate enough or not always 
detectable. Therefore, the method provides for the use of the external clock as a starting 
point of the synchronization process. The advantage is that the convergence is quicker in 
event of a merging of networks As described in more detail hereinbelow. 

Derivation of Timing 

As described above, all nodes transmit the synchronization pulse at the same time in 
random fashion, with an accuracy equal to that of the synchronization process. Therefore, the 
accumulated signal received at a given node has the shape of a synchronization pulse, with 
some degree of delay spread due to channel ISI, propagation delay, inaccuracies, etc. The 
timing derived from the received signal is therefore an average of the timing of the individual 
synchronization signals of the individual nodes. 

One method for deriving an average timing signal from the individual synchronization 
signals is to 'time average' the signal output from a matched filter which is matched to the 
synchronization pulse. For example, let 

/ = time; 

p(t) = output of the matched filter at time t; 

T = the frame duration (i.e. pulse repetition interval); 

t'^tmodT; 

Then, the timing signal r is given by the expression below 

\tp(t)dt 

T = J T~77T ( 3 ) 
J P{t)dt 
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It is appreciated by those skilled in the art that other methods for determining the timing 
signal may be used without departing from the scope of the present invention. 

Synchronization Convergence Method 

In some cases, a situation may arise whereby two or more groups of nodes share the 
5 same media but are located such that due to media attenuation, they cannot hear each other. 
Thus, they operate independently from each other. As a consequence, the synchronization 
timing of the groups are likely to be out of sync with each other, since each operates 
asynchronously with respect to the others. Consider a node that is established in a position 
such that it can hear members of more than one group. This situation is illustrated in Figure 7 

1 0 for the case of two disparate groups. 

Group #1 110 comprises a plurality of nodes while group #2 112 also comprises a 
plurality of nodes. Groups #1 and #2 cannot, hear one another. Node Z wakes-up or is 
installed and turned on and is situated such that it can only hear Node A in group #1 and node 
B in group #2 thus defining a third group #3 1 14. 

15 Since the synchronization of groups #1 and #2 are asynchronous with each other, 

node A will hear more than one synchronization signal. In accordance with the method of the 
present invention, node Z is operative to determine a combined average or converged 
synchronization timing that takes into account all the synchronization signals it receives. It 
then generates a synchronization signal skewed (or shifted) toward the converged timing that 

20 encompasses al the disparate groups it hears. A shifted synchronization signal is then output 
and heard by all the groups as shown in Figure 8. Gradually over time the synchronization 
timing of all the groups converge into a single timing. 

If the two synchronization signals are far away from each other and if node Z 
transmits in the middle, its signal will not be detected because of other transmissions. Only 

25 synchronization signals within the open slot for synchronization signals are heard. Therefore, 
node Z transmits two synchronization signals, each one corresponding to the respective 
detected signal. The pulses are slightly shifted in time so as to push the too groups together. 

Referring to the example above, synchronization pulse 120 represents the pulse 
generated by group #1 and heard by node Z. Pulse 122 represents the pulse generated by 

30 group #2 and heard by node Z. Pulse 124 represents pulse 122 shifted towards the desired 
timing pulse 128 that combines the timing from groups #1 and #2. Likewise, pulse 126 
represents pulse 122 shifted towards the desired timing pulse 128. 
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A flow diagram illustrating the disparate synchronization convergence method of the 
present invention is shown in Figure 9. At wake-up, node Z searches for synchronization 
pulses by listening to the media (step 130). If more than one synchronization pulse is 
detected (step 132) then shifted synchronization pulses are generated and transmitted, one for 
5 each distinct group heard (step 134). In the example presented herein, two synchronization 
pulses will be generated and transmitted per frame. Note that all the pulses will be heard by 
all the groups. The nodes, however, can be adapted such that the remaining synchronization 
pulses have minimal impact on the operation and performance of each node. Each group will 
react to the pulse closest to its own synchronization timing and in response thereto, will 
10 adjust its timing accordingly, since the average synchronization timing will have changed 
(step 136). 

The common node (e.g., node Z) is operative to continue this process by generating 
synchronization pulses further shifted toward the convergence point until unified 
synchronization is achieved (step 138). At this time, the synchronization timing of all the 
15 groups will have been adjusted and made uniform in accordance with the timing determined 
by node Z. Node Z can then begin transmission of data and control information (step 140). 

Note that the above synchronization convergence method may take from several 
seconds to several minutes depending on the frame rate, the number of disparate groups being 
joined and the degree of disparity between the groups. 

20 Node Device Incorporating the Media Access Controller 

An example embodiment of a node device incorporating the media access controller 
of the present invention will now be described. A block diagram illustrating a node device 
incorporating a media access controller constructed in accordance with the present invention 
is shown in Figure 10. The node device, generally referenced 150, represents a node device 

25 that may operative stand alone or may be incorporated within a network device such as a 
switch or router for performing communication functions (i.e. implementing OSI stack 
protocol functions including MAC functionality). The node device comprises an application 
processor 154 with associated static memory and dynamic memory (not shown) all in 
communication with the processor. The application processor is also in communication, via a 

30 host interface 166, with a host device. The host may be adapted to communicate over one or 
more other networks. 

The node device also comprises media coupling circuitry 152 that functions to 
interface the node device to the shared media 164. Transmit circuitry 158 and receive 
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circuitry 160 communicate over the media via the media coupling circuitry. The media 
access controller (MAC) 156 functions, on one side, to provide transmit data to the transmit 
circuit and to receive data from the receive circuit. On the other side, it interfaces to the' 
application processor. The MAC 156 functions to perform layer 2 (i.e. link layer) functions 
5 including controlling access to the media using the access and synchronization methods 
described above. 

Note that the media access control methods may be implemented in software and 
adapted to reside on a computer readable medium, such as a magnetic disk, floppy disk, Flash 
memory card, EEROM based memory, bubble memory storage, RAM storage, ROM storage, 
10 etc. The software may also reside, in whole or in part, in the static or dynamic main 
memories or in firmware within the processor of a computer system (i.e. within 
microcontroller, microcomputer internal memory). The host or other network interface 
device is capable of transmitting and receiving a carrier wave signal which encodes the media 
access control software. In particular, the media access control software comprises a 
1 5 sequence of instructions which, when executed by the processor, cause the computer system 
to perform the steps of any of the methods described hereinabove. 

In alternative embodiments, the present invention may be applicable to 
implementations of the methods and apparatus described above in integrated circuits, 
especially Application Specific Integrated Circuits (ASICs) or chip sets, wireless modem 
20 implementations, powerline modem implementations, switching system products and 
transmission system products. Note that a combination of software and hardware can also be 
implemented, the former performing the complex operations and the latter performing the 
time critical operations. 

A block diagram illustrating the media access controller of the present invention in 
25 more detail is shown in Figure 11, The media access controller 156 comprises a 
transmit/receive interface 170 which functions to interface the MAC to the transmit and 
receive circuits. The transmit/receive control 172 functions to coordinate the transmission of 
data from the application processor to the media via the Tx/Rx interface and transmit circuit 
and to coordinate the reception of data from the receive circuit via the Tx/Rx interface to the 
30 application processor. 

The media capture controller 176 functions as the central coordinator among the 
various functional blocks in the MAC including the Tx/Rx control 172. It is adapted to 
perform the media capture methods described hereinabove. The frame occupation signal 
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generator 174, under control from the media capture controller 176, functions to generate the 
frame occupation signal at the appropriate time in the frame cycle. 

The synchronization module 178, under the control of the media capture controller 
176, functions to determine the timing signal used by the media capture controller to properly 
time the generation of frame occupation signals when the node is transmitting. The 
synchronization pulse generator 182 functions to generate a synchronization pulse in 
accordance with the synchronization method described above. The timing derivation module 
180 functions to extract the timing signal from the synchronization pulses that are received 
during synchronization time slots where the node does not transmit the synchronization pulse. 

Note that the media access methods are suitable to be implemented in hardware such 
as on an ASIC or other logic device, processor, etc. It is appreciated that one skilled in 
circuit design arts can adapt the methods of the present invention for implementation in an 
ASIC. In this case, the resulting hardware logic is adapted to perform the methods described 
hereinabove. 

It is intended that the appended claims cover all such features and advantages of the 
invention that fall within the spirit and scope of the present invention. As numerous 
modifications and changes will readily occur to those skilled in the art, it is intended that the 
invention not be limited to the limited number of embodiments described herein. 
Accordingly, it will be appreciated that all suitable variations, modifications and equivalents 
may be resorted to, falling within the spirit and scope of the present invention. 
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What is claimed is: 



1 . A method of synchronization between a plurality of nodes connected to a media, each 
node including a clock, said method comprising the steps of: 

listening to the media for a predetermined length of time while attempting to detect 
5 synchronization signals from other nodes; 

if synchronization signals are detected, deriving a timing signal from said 

synchronization signals; 
aligning the clock in a particular node in accordance with said timing signal; 
transmitting synchronization signals into said media on a random basis at specific 
10 points in time; 

maintaining synchronization with other nodes by listening to said media when said 
synchronization signal is not transmitted and attempting to detect 
synchronization signals transmitted by other nodes; and 
if synchronization signals are not detected, transmitting synchronization pulses onto 
15 said media on a random basis at particular points in time and waiting for other 

nodes to join said network. 

2. The method according to claim 1, wherein said step of listening is performed at least 
upon wake-up of a node. 

3. The method according to claim 1, wherein said synchronization signal comprises a 
20 sequence of single tone pulses, each pulse having a different frequency. 

4. The method according to claim 1, wherein said synchronization signal comprises a 
wide band bi-phase sequence. 

5. The method according to claim 4, wherein the each node is adapted to transmit a 
different bi-phase sequence. 

25 6. The method according to claim 4, wherein said wide band bi-phase sequence is 
adapted to have good autocorrelation properties. 

7. The method according to claim 1 , wherein said step of aligning comprises providing a 
phase lock loop adapted to receive said timing signal and operative to maintain said clock in 
synchronization with said timing signal. 
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8. The method according to claim 1, wherein said step of transmitting comprises the step 
of selecting a number at random and deciding to transmit said synchronization signal if the 
number selected is greater than a predetermined amount chosen in accordance with a desired 
duty cycle. 

5 9. The method according to claim 8, wherein said duty cycle is approximately 50%. 

10. The method according to claim 1, wherein said synchronization signals, when they are 
to be transmitted, are transmitted onto said media at the same cyclical point in time. 

11. The method according to claim 1, wherein said synchronization signals, when they are 
to be transmitted, are transmitted onto said media at the same cyclical point in time before the 

10 body of a frame is transmitted. 

12. A method of media capture by a node connected to a media and adapted to run a 
protocol, said method comprising the steps of: 

determining whether said media is available; 

if said media is not available, waiting until said media is available before starting a 
new transmission; 

once said media is available, establishing a connection between a source node and a 

destination node in accordance with said protocol; 
transmitting a frame occupation signal from both said source node and said 
destination node; and 

if said connection was successfully established, maintaining said connection by 
periodic transmission of said frame occupation signal by said source node and 
said destination node. 

13. The method according to claim 12, wherein said step of determining whether said 
media is available comprises listening for the presence of said frame occupation signal. 

25 14. The method according to claim 12, wherein said media is determined to be available 
when no frame occupation signals are detected on said media. 

15. The method according to claim 12, wherein said frame occupation signal is 
periodically transmitted onto said media at the same point in time. 
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16. A media access controller for controlling access by a node to a media connected 
thereto, comprising: 

a synchronization signal generator adapted to randomly generate a synchronization 
signal and subsequently transmit said synchronization signal onto said media 
during a predetermined synchronization time slot; 

a synchronization mechanism adapted to achieve synchronization between a particular 
node and other nodes, said synchronization mechanism operative to control 
the generation of said synchronization signal by said synchronization signal 
generator; 

a timing mechanism operative to produce a timing signal derived from a plurality of 

received synchronization signals; 
a frame occupation signal generator adapted to generate a frame occupation signal 

when said node obtains access to said media; and 
a media access controller for coordinating access to said media, wherein access to said 

media is not permitted as long as the presence of a frame occupation signal is 

detected on said media. 

17. The controller according to claim 16, further comprising a transmit/receive interface 
adapted to interface said media access controller to transmit circuitry and receive circuitry. 

18. The controller according to claim 16, further comprising a transmit/receive controller 
adapted to manage the transmission and reception of data between said an application 
processor and transmit circuitry and receive circuitry. 

19. The controller according to claim 16, wherein said timing mechanism is adapted to 
average the timing of a plurality of individual synchronization signals transmitted by other 
nodes. 

20. The controller according to claim 19, wherein said averaging is achieved by time 
averaging the output of a matched filter adapted to said synchronization signal. 

21. The controller according to claim 16, wherein said synchronization mechanism 
comprises processing means operative to: 

listen to the media for a predetermined length of time while attempting to detect 
synchronization signals from other nodes; 
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if synchronization signals are detected, derive a timing signal from said 

synchronization signals; 
align the clock in a particular node in accordance with said timing signal; 
transmit synchronization signals into said media on a random basis at specific points 

in time; 

maintain synchronization with other nodes by listening to said media when said 
synchronization signal is not transmitted and attempting to detect 
synchronization signals transmitted by other nodes; and 

if synchronization signals are not detected, transmit synchronization pulses onto said 
media on a random basis at particular points in time and waiting for other 
nodes to join said network. 

22. The controller according to claim 16 ? wherein said frame occupation signal generator 
is adapted to periodically transmit said frame occupation signal onto said media at the same 
point in time. 

23. A method of converging disparate synchronizations from a plurality of networks, said 
method comprising the steps of: 

listening for synchronization signals; 

if more than one synchronization signal is detected, transmitting a synchronization 
signal shifted in time for each group of synchronization signals detected; 

nodes in each network adjusting their synchronization timing in response to said 
shifted synchronization signals; and 

repeating said steps of transmitting and adjusting until unified synchronization is 
achieved among said plurality of networks. 

24. The method according to claim 23, wherein said step of listening is performed at least 
upon wake-up of a node. 

25. The method according to claim 23, wherein said synchronization signal comprises a 
sequence of single tone pulses, each pulse having a different frequency. 

26. The method according to claim 23, wherein said synchronization signal comprises a 
wide band bi-phase sequence. 
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27. The method according to claim 26, wherein the each node is adapted to transmit a 
different bi-phase sequence. 

28. The method according to claim 26, wherein said wide band bi-phase sequence is 
adapted to have good autocorrelation properties. 

5 29. The method according to claim 23, wherein said step of adjusting comprises 
providing a phase lock loop adapted to maintain synchronization of a clock with 
synchronization signals received from other nodes. 

30. The method according to claim 23, wherein said step of transmitting comprises the 
step of selecting a number at random and deciding to transmit said synchronization signal if 

10 the number selected is greater than a predetermined amount chosen in accordance with a 
desired duty cycle. 

31. The method according to claim 30, wherein said duty cycle is approximately 50%. 

32. The method according to claim 23, wherein said synchronization signals, when they 
are to be transmitted, are transmitted onto said media at the same cyclical point in time. 

15 33. The method according to claim 23, wherein said synchronization signals, when they 
are to be transmitted, are transmitted onto said media at the same cyclical point in time before 
the body of a frame is transmitted. 

34. A node connected to a media, comprising; 

a media coupling circuit adapted to electrically interface said node to said media; 
20 an application processor for executing an application program; 

a media access controller comprising: 

a synchronization signal generator adapted to randomly generate a 
synchronization signal and subsequently transmit said synchronization 
signal onto said media during a predetermined synchronization time 
25 slot; 

a synchronization mechanism adapted to achieve synchronization between a 
particular node and other nodes, said synchronization mechanism 
operative to control the generation of said synchronization signal by 
said synchronization signal generator; 
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a timing mechanism operative to produce a timing signal derived from a 

plurality of received synchronization signals; 
frame occupation signal generator adapted to generate a frame occupation 

signal when said node obtains access to said media; and 
a media access controller for coordinating access to said media, wherein 

access to said media is not permitted as long as the presence of a frame 

occupation signal is detected on said media; 
a transmit circuit adapted to receive a data stream from said media access controller 

for transmission onto said media; and 
a receive circuit adapted to output a data stream received over said media to said 
media access controller. 

35. The controller according to claim 34, wherein said timing mechanism is adapted to 
average the timing of a plurality of individual synchronization signals transmitted by other 
nodes. 

36. The controller according to claim 35, wherein said averaging is achieved by time 
averaging the output of a matched filter adapted to said synchronization signal. 

37. The controller according to claim 34, wherein said synchronization mechanism 
comprises processing means operative to: 

listen to the media for a predetermined length of time while attempting to detect 

synchronization signals from other nodes; 
if synchronization signals are detected, derive a timing signal from said 

synchronization signals; 
align the clock in a particular node in accordance with said timing signal; 
transmit synchronization signals into said media on a random basis at specific points 

in time; 

maintain synchronization with other nodes by listening to said media when said 

synchronization signal is not transmitted and attempting to detect 

synchronization signals transmitted by other nodes; and 
if synchronization signals are not detected, transmit synchronization pulses onto said 

media on a random basis at particular points in time and waiting for other 

nodes to join said network. 
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38. The controller according to claim 34, wherein said frame occupation signal generator 
is adapted to periodically transmit said frame occupation signal onto said media at the same 
point in time. 

39. In a network including a plurality of nodes, a method of media access control for 
5 achieving coexistence of disparate nodes, said method comprising the steps of: 

allocating a synchronization time slot dedicated to the transmission of synchronization 
signals; 

allocating a frame occupation time slot dedicated to the transmission of frame 
occupation signals; 

10 each node inserting a synchronization signal on a random basis during said 

synchronization time slot; 
each node deriving timing from synchronization signals received from other nodes 

when that node is not transmitting said synchronization signal; 
each node listening for the presence of frame occupation signals to determine whether 
15 said media is available; and 

once a node detects said media is available, securing said media by transmitting said 
frame occupation signal during said frame occupation time slot. 

40. The method according to claim 39, wherein portions of said plurality of nodes run 
different protocols. 

20 41. The method according to claim 39, wherein portions of said plurality of nodes have 
different physical layers. 

42. The method according to claim 39, wherein said synchronization signal comprises a 
sequence of single tone pulses, each pulse having a different frequency. 

43. The method according to claim 39, wherein said synchronization signal comprises a 
25 wide band bi-phase sequence. 

44. The method according to claim 43, wherein the each node is adapted to transmit a 
different bi-phase sequence. 

45. The method according to claim 43, wherein said wide band bi-phase sequence is 
adapted to have good autocorrelation properties. 
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46. The method according to claim 39, wherein said step of transmitting comprises the 
step of selecting a number at random and deciding to transmit said synchronization signal if 
the number selected is greater than a predetermined amount chosen in accordance with a 
desired duty cycle. 

47. The method according to claim 46 ? wherein said duty cycle is approximately 50%. 
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ABSTRACT 

A novel media access control (MAC) mechanism that utilizes synchronization 
signaling. The invention enables nodes from different networks having different technologies 
and protocols to coexistence using the same shared media. The present invention is suitable 
5 for use with a wide range of different types of network and technologies and is particularly 
useful in providing coexistence capabilities to powerline based data communication systems. 
Specific time slots are assigned for the transmission of a frame occupation signal to indicate 
to all nodes that the channel is occupied. A synchronization signal is also transmitted in 
random fashion during a preassigned time slot during the frame so as to provide accurate 
10 timing for the frame occupation signal. During times that a node does not transmit the 
synchronization signal, it listens to the channel. A timing signal is derived from the 
synchronization signals received from other nodes during this quiet period. The node then 
adjusts its internal clock in accordance with the timing signal. 
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Henry Sternberg 
Peter C. Schechter 
Robert Schaffer 
Scott Lindvall 
Robert C. Sullivan, Jr. 
Ira J. Levy 
Joseph R. Robinson 



Registration 
Number 



29,714 
20,869 
19,407 
22,408 
31,662 
31,194 
40,325 
30,449 
35,587 
33,448 



Direct all correspondence to: 



Peter Ludwig 
Darby & Darby 
805 Third Ave 
New York NY 1 0022-75 1 3 

Direct all telephone calls to Peter Ludwig at 212.527.7770 and all facsimile correspondence 
to 212.753.6237. 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true, and further that these 
statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under 18 U.S.C. 1001 and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 



Signature of First or Sole Inventor: > fpLM* A £>S1A/ Date: > fyl io/&0 *s> 
Name: Mordechai Mushkin / J ~* ~ / 7 ~ 

Residence: Unit 43, Nirit 44805, Israel / 1> *L£ cX^t ' pl&, 5 ^L, ' 

PO Address: / — 

Citizenship: Israel 



Signature of Second Inventor: g_ 
Name: Dan Raphaeli 




Date: * r LJy 00 



Residence: 19 Halamed Hei St, Kfar Saba 44394, Israel 
PO Address: 
C i ti zenship : Israel 



.'isas. 



